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Abstract 

We prove that if a group possesses a deficiency 1 presentation where 
one of the relators is a commutator then it is the integers times the 
integers, is large, or is as far as possible from being residually finite. 
Then we use this to show that a mapping torus of an endomorphism of 
a finitely generated free group is large if it contains the integers times 
the integers as a subgroup of infinite index, as well as showing that 
such a group is large if it contains a Baumslag-Solitar group of infinite 
index and has a finite index subgroup with first Betti number at least 
2. We give applications to free by cyclic groups, 1 relator groups and 
residually finite groups. 

1 Introduction 

Recall [45] that a finitely generated group G is large if it has a finite index 
subgroup possessing a homomorphism onto a non-abelian free group. This is 
a strong property and implies that G contains a non-abelian free subgroup 
[42], G is SQ-universal p3] (every countable group is a subgroup of a quo- 
tient of G), G has finite index subgroups with arbitrarily large first Betti 
number [37], G has uniformly exponential word growth p5], as well as hav- 
ing subgroup growth of strict type (which is the largest possible growth 
for finitely generated groups) [38], and the word problem for G is solvable 
strongly generically in linear time |32) . Thus on proving that G is large we 
obtain all these other properties for free. 

There have been a range of results that give criteria for finitely generated 
or finitely presented groups to be large. Starting with B. Baumslag and 
S.J. Pride [2] which showed that groups with a presentation of deficiency at 
least 2 are large, we then have in [23] a condition that implies this result, 
as well as a proof that a group with a deficiency 1 presentation in which 
one of the relators is a proper power is large. This latter result was also 
independently derived by Stohr in |48j and was followed by conditions for a 
group with a deficiency presentation where some of the relators are proper 
powers to be large, due to Edjvet in [19]. Then further conditions for a 
finitely presented group to be large, all of which imply the Baumslag-Pride 
result, are by Howie in [29], G. Baumslag in [6| and a characterisation by 
Lackenby in |34j. In Section 2 we give a criterion, based on the Howie result, 
for a finitely presented group G to be large which is purely in terms of the 
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Alexander polynomial of G and is straightforward to use in practice. This 
result is particularly powerful in the case of deficiency 1 groups which are 
then our focus for much of the rest of the paper. Of course unlike groups of 
deficiency 2 or higher, not all groups of deficiency 1 are large: think of Z or 
the soluble Baumslag-Solitar groups given by the presentations (x, y\xyx~^ = 
y"^) for m G Z\{0}. Other examples of non-large deficiency 1 groups were 
given by Pride and Edjvet in [20] consisting of those Baumslag-Solitar groups 
{x,y\xy''x~^ = y"^) for l,m ^ where / and m are coprime, as well some 
HNN extensions of these, and one can find the odd further example in the 
literature. 

As for large groups of deficiency 1, we have already mentioned those with 
a relator that is a proper power and we again have examples in [201 with 
Theorem 6 stating that the group {x,y\x"'y^x~'^ = y"^) for /,m, tt, 7^ is 
large if \n\ > 1 or if Z and m are not coprime. Further results of a more 
technical nature which give largeness for some other 2 generator 1 relator 
presentations are in [ISj. At this point it seems difficult to say convincingly 
either way whether groups of deficiency 1 are generally large. In this paper 
we hope to offer substantial evidence that largeness is a natural property to 
expect in a deficiency 1 group. Although we will display a few new groups 
of deficiency 1 which are not large in Example 3.5(ii), our main results are 
on establishing families of deficiency 1 groups which are all large. In Section 
3 we introduce the concept of a non abelian residually abelianised (NARA) 
group and this has a number of equivalent definitions, one of which is that it 
is finitely generated and non-abelian but has no non-abelian finite quotients; 
the idea being that a NARA group G is as far from being residually finite 
as possible because we cannot distinguish G from its abelianisation G/G' by 
just looking at finite index subgroups. We obtain Theorem 3.6 which states 
that if G has a deficiency 1 presentation in which one of its relators is a 
commutator then G = Z x Z or G is NARA with abelianisation Z x Z or G 
is large. 

In [H] from 1984 it is asked if those groups which are an extension of 
a finitely generated non-abelian free group by Z are large. They are cer- 
tainly torsion free groups with a natural deficiency 1 presentation and are 
also called mapping tori of finitely generated non-abelian free group auto- 
morphisms. These groups appear to make up a sizeable class of deficiency 1 
groups but we can expand this class considerably by allowing arbitrary endo- 
morphisms in place of automorphisms to obtain groups which are ascending 
HNN extensions of finitely generated free groups. Such groups have been the 
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attention of much recent research where significant progress has been made. 
In particular these groups have been shown to be coherent (every finitely 
generated subgroup is finitely presented) in [21], Hopfian in ^] and even 
residually finite in [13]. If largeness were added to this list (on removing the 
obvious small exceptions) then it would show that such an HNN extension, 
indeed even a group which is virtually such an HNN extension, has all the 
nice properties that one could reasonably hope for. 

In Section 4 we apply our results to show that for G a mapping torus 
of a finitely generated free group endomorphism, we have G is large if it 
contains a Z x Z subgroup of infinite index. Also G is large if it contains a 
Baumslag-Solitar subgroup and has a finite index subgroup (7^ Z x Z) with 
Pi{H) > 2. Of course if Pi{H) = 1 for all H then we would have an example 
of such a G which is not large. However we know of no examples apart from 
the soluble Baumslag-Solitar groups themselves, and it seems believable that 
no other G has this property. 

In Section 5 we restrict to groups G of the form F-by-Z where F is free. 
By Section 4 G is large if it contains Z x Z and F = Fn is of finite rank 
n > 2. It is known by [8], [9] and [H] that these are exactly the groups 
of the form F^-by-Z which are not word hyperbolic. We also show that if 
F is of infinite rank but G is finitely generated then G is in fact large. By 
combining these results with known facts about word hyperbolic groups, this 
allows us to prove in Theorem 5.4 that if G is any finitely generated group 
which is virtually free-by-Z then (apart from the obvious small exceptions) G 
is SQ-universal, has uniformly exponential growth and has a word problem 
that is solvable strongly generically in linear time. This is also true for the 
finitely generated subgroups of G. 

Section 6 looks at 1 relator groups G, where we need only consider the 
case where G has a 2 generator 1 relator presentation. We know that by 
Section 3 we obtain largeness unless G = Z x Z (which is easily detected 
in the 1 relator case) or G is NARA. It is true that 2 generator 1 relator 
groups which are NARA exist, but if we insist that the relator is a product 
of commutators then no examples are known; indeed it was only recently 
that non residually finite examples of such groups were given in [43] Problem 
(0R7). Moreover if the relator is a single commutator then no examples are 
known that fail even to be residually finite (this is Open Problem (0R8) in 
[43] ) so in this case not being NARA and hence large seems very likely. We 
give methods that show this in practice for a given presentation. Finally in 
Section 7 we make the straightforward but useful observation that a group G 
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is large if and only if the quotient of G by its finite residual is large, suggesting 
that the best setting in which to examine largeness is the residually finite 
case. We prove that a residually finite group with infinitely many ends is 
large (this is most definitely not true if residual finiteness is removed) and 
examine finitely presented groups which are LERF, which is a strengthening 
of being residually finite. 

The author would like to acknowledge helpful comments from Ilya 
Kapovich, Gilbert Levitt and Alec Mason, as well as thanking the referee for 
a thorough reading of the paper. 

2 A Condition for Largeness 

We quote the following facts that we will need about the Alexander polyno- 
mial of a finitely presented group; see [35]. Let G be given by a finite presenta- 
tion {xi, . . . ,Xn\ri, . . . , Tm) and let G' be the derived (commutator) subgroup 
of G. Then the abelianisation G = G/G' is a finitely generated abelian group 
ZMG) X T for T the torsion sub group whereas the free abelianisation ab{G) 

IS 

ZMG)_ On taking any surjective homomorphism x : ^ Z, we have the 
Alexander polynomial A^-^ G which is a Laurent polynomial up to the 

ambiguity of multiplication by the units ±t'' for k & 1,. It is defined in the 
following way: on taking t to be an element in G with x(t) = 1 we have that 
t acts by conjugation on Hi(kev x; Z), so Hi(ker ^) is a module over the 
group ring Z[t^^] of the integers. It is easy to see that this is a finitely pre- 
sented module, for instance we could use the Reidemeister-Schreier rewriting 
process to obtain a presentation of ker x from that of G and then abelianise, 
which would result here in an (n — 1) x m presentation matrix. Thus we 
have the first elementary ideal which is generated by the maximal minors, 
these being the determinants of the matrices left over when we cross off the 
correct number of columns to make the resulting matrix square (here we are 
assuming there are at least as many columns as rows, or else we let the first 
elementary ideal and the Alexander polynomial be zero). Note that this ideal 
is independent of the particular presentation matrix chosen for Hi(kev x', ^)- 
The definition of the Alexander polynomial Acxit) is then the generator (up 
to units) of the smallest principal ideal containing the first elementary ideal, 
or equivalently the highest common factor of the maximal minors. 

The next point is the crucial fact which allows us to use the Alexander 
polynomial to detect largeness. 
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Theorem 2.1 If G is a finitely presented group which has a homomorphism 
X onto Z such that A^.x = then G is large. 

Proof. We have seen that ifi(ker ^) is a finitely presented module over 

but we can also take rational coefficients and use the fact that 
-ffi(ker x; Z) 02 Q = ifi(ker x; Q) is a finitely presented module over Q[t^^] 
where t acts in the same way, and we even have the same presentation matrix. 
Thus we can define the Alexander polynomial over Q exactly as above in 
terms of the first elementary ideal, and it will be the same polynomial as for 
Z, except that now it is only defined up to units of Q[t^^] which are now qt^"' 
for q G Q\{0}. However note that ^g,x is 2:ero over Z if and only if it is zero 
over Q. The advantage of moving to rational coefficients is that Q[t^^] is a 
principal ideal domain, so by the structure theorem it is a direct sum of cyclic 
modules. Thus the presentation matrix P can be put into canonical form in 
which all off-diagonal entries are zero and the diagonal entries are di, . . . ,dk 
for di G Q[t^^]. By evaluating the first elementary ideal we see that the 
Alexander polynomial over Q is di ... dk and this is zero if and only if some 
di is zero which happens if and only if Hi(kev x; Q) has a free Q[Z] -module 
of at least rank 1 in its decomposition. 

Now we invoke Howie's condition for largeness in [29] Section 2. Adopting 
that notation, we let K be the standard connected 2-complex obtained from 
our finite presentation of G, with N = ker x and K the 2-complex which is 
the regular covering of K corresponding to N so that ni{K) = N. Let F be 
a field: on following through the proof of [29] Proposition 2.1, we see that if 
Hi{K;¥) contains a free F[Z]-module of rank at least 1 then the conclusion 
of the proposition holds. But this is the hypothesis of [29] Theorem 2.2 which 
proves that for any sufficiently large n the finite index subgroup NG"' admits 
a homomorphism onto the free group of rank 2. 

In our case we have on setting F = Q that Hi{K; Q) = Hi(kev x; Q) so 
if = we conclude that G is large. 

□ 

Note: the above also works if we take F to be Z/pZ and A^x vanishes 
over this field. 

Corollary 2.2 If G is a finitely presented group possessing a homomorphism 
to Z with kernel having infinite rational first Betti number then G is large. 

Proof. We have by definition that /5i(kerx; Q) is the dimension of 
Hiikev x; Q) as a vector space over Q. It is also the degree of the Alexan- 
der polynomial Ag,x (where the degree of a Laurent polynomial in t is the 
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degree of the highest non-zero power of t minus the degree of the lowest) by 
[35] Theorem 6.17 or [40] Section 4. In particular A^^^ = if and only if 
/9i(ker Xi Q) is infinite, so this claim now follows directly from Theorem 2.1. 

□ 

Note: The Corollary is most definitely not true for all finitely generated 
groups; we do require a finite number of relators too, as can be seen by the 
example of the restricted wreath product Z I Z. 

3 Deficiency 1 groups 

The deficiency of a finite presentation is the number of generators minus the 
number of relators and the deficiency def{G) of a finitely presented group G 
is the maximum deficiency over all presentations. (It is bounded above by 
so is finite.) We know that groups of deficiency at least 2 are large 
so it seems reasonable to ask whether we can use our criterion to obtain 
large groups with lower deficiencies, for instance deficiency 1. In fact this 
case turns out to be a very fruitful choice, both from the point of view that 
calculating the Alexander polynomial of a deficiency 1 group is more efficient 
than for lower deficiencies, and because of the behaviour of deficiency in 
finite covers. Given a presentation for a group G with n generators and m 
relators and an index i subgroup H of G, we can use Reidemeister-Schreier 
rewriting to obtain a presentation for H of G with (n — l)i + 1 generators 
and mi relators, thus the deficiency of H is at least {def{G) — l)i + 1. So 
if def{G) = 1 then either def{H) = 1 for a\\ H <f G or H, and thus G, is 
large anyway by [2]. 

Theorem 3.1 If G is a group with a deficiency 1 presentation {xi, . . . ,Xn\ 
ri, . . . ,r„_i) where one of the relators is of the form XiXjX~^x~^ then G is 
large if the subgroup of ah{G) generated by the images ofxi andxj has infinite 
index. 

Proof. Without loss of generality we can reorder the generators and so 
we can assume we have the relator xiX2Xi^X2'^ . As ah{G) is a free abelian 
group Z^i^*^) of finite rank, we have that Xi and X2 generate a free abelian 
subgroup of strictly smaller rank. Therefore there must exist a surjective 
homomorphism x '■ G ^ Ij with Xi and X2 in the kernel, as well as coprime 
integers k^, . . . ,kn such that k^xi^s) + . . . + knXi^n) = 1- Therefore there 
exists a matrix M G GL{n — 2, Z) such that its first column is (/cs, . . . , kn) 
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and this gives rise to an automorphism /3 of Z"~^ sending the standard basis 
63, . . . , Cn (where we think of Cj as the image of the generator Xi in the 
abelianisation of the free group F„) to a new basis 63, ... , Now by [39] 
1.4.4, we have an automorphism a of F„ that fixes xi,X2 and induces /3 on 
63, . . . , Cn. On rewriting our presentation in terms of yi = a{xi), . . . ,yn = 
a{xn), we now have xius) = 1 and so we can regard ifi(ker x; ^) as a Z[t='=^] 
module where t is equal to 2/3 and acts by conjugation. We can obtain a 
presentation matrix P for this module by performing Reidemeister-Schreier 
rewriting on G using {P : j G Z} as a Schreier transversal. We find that our 
original relation xiX2Xi^X2^ becomes the set of group relations a^i,ja;2ja:^jx^j 
where xij = Pxit~^ and X2,j = Px2t~^ . To obtain the equivalent relation for 
P, we abelianise and regard each of these group relations as the same module 
relation multiplied by powers of t. But this becomes zero, thus giving us a 
zero column in P. 

The crucial point about the group presentation having deficiency one is 
that this makes P a square matrix (of size n — 1). This means that the 
Alexander polynomial Ag,x is merely the determinant of P, which must be 
zero owing to the zero column, hence we have largeness of G by Theorem 
2.1. 

□ 

Corollary 3.2 If G = {xi, . . . , x„|ri, . . . , r„_i) has a deficiency 1 presenta- 
tion with a relator ri = xiX2Xi^X2^ and the abelianisation G = ZxZxZ/mZ 
for m > 2 then G is large. 

Proof. We are done by Theorem 3.1 unless the images Xi,X2 in G generate 
a finite index subgroup S of G, but if so then S must have Z-rank equal 
to that of G, which is 2. However S is generated by two elements so in 
this case S can only be isomorphic to Z x Z. Now take a homomorphism 6 
from G onto Z/jZ for some j > 2 such that S is in the kernel. We require 
another generator g G {x^, . . . ,Xn} such that 6{g) generates Im 9 but this 
can be achieved by taking an appropriate automorphism of the free group 
of rank n that fixes Xi and X2, just as in Theorem 3.1. We now perform 
Reidemeister-Schreier rewriting to obtain from our original presentation of 
G a deficiency 1 presentation for ker 9 consisting of nj + 1 generators and 
nj relators. We have g\ < i < j as a Schreier transversal for ker 9 
in G and on setting j = g''Xig~'^ and X2^i = g^X2g~\ which will all be 
amongst the generators for our presentation of ker 9 given by this process 
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(because Xi,X2 & S < ker 6), our original relator ri gives rise to j relators 
xi,iX2^iX^lx2l in the presentation for our subgroup. As these disappear when 
we abelianise, we see that /3i(ker 9) is at least j + 1 and we are done by 
Theorem 3.1. 

□ 

It might be felt that requiring two generators to commute in a deficiency 
1 presentation is rather restrictive but most of the rest of our results are 
based on finding deficiency 1 groups G which have a finite index subgroup H 
possessing such a presentation. This means Pi{H) > 2 and Corollary 3.2 will 
apply unless the abelianisation if = ZxZ. We now discuss a generalisation of 
the property of being residually finite which allows us to avoid this exception. 

Recall that a group G is residually finite if the intersection Rq over all the 
finite index subgroups F </ G is the trivial group /. Although this works 
perfectly well as a general definition, it is most useful when G is finitely 
generated and that will be our assumption here. Our motivation for the next 
definition is to ask: how badly can a group fail to be residually finite and 
what is the worst possible case? The first answer that would come to mind is 
when G (7^ /) has no proper finite index subgroups at all, but we are dealing 
with groups possessing positive first Betti number and hence infinitely many 
subgroups of finite index. By noting that elements outside the commutator 
subgroup G' cannot be in Rq, we obtain our condition. 

Definition 3.3 We say that the finitely generated group G is residually 
abelianised if 

F<fG 

If further G is non-abelian then we say it is NARA (non-abelian residu- 
ally abelianised). 

Note that by excluding G being abelian, we have that G residually finite 
implies G is not NARA. The definition has many equivalent forms but the 
general idea is that a NARA group cannot be distinguished from its abeliani- 
sation if one only uses standard information about its finite index subgroups. 

Proposition 3.4 Let G be finitely generated and non-abelian with commu- 
tator subgroup G' , abelianisation G = G/G' and let Rq be the intersection of 
the finite index subgroups ofG. The following are equivalent: 
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(i) G is NARA. 

(a) G has no non-abelian finite quotient. 

(Hi) G has no non-abelian residually finite quotient. 

(iv) If an{G) denotes the number of finite index subgroups of G having index 
n then an{G) = an{G) for all n. 

(v) For all F <f G we have F' = G' . 

(vi) For all F <f G we have FnG' = G' . 

(vii) For allF <fG we have F' = F n G' . 

Proof. The equivalence of (i) with (ii) is immediate on dropping down to a 
finite index normal subgroup. We have (iii) implies (ii) and (i) implies (iii) 
as any residually finite image of G must factor through G/Rg- As for (iv), 
this is just using the index preserving correspondence between the subgroups 
of G and the subgroups of G containing G'. 

As for the rest, we have that F' < F nG' < G' whenever F is a subgroup 
of G. If (i) holds for G with F a finite index subgroup then Rp = Rq = G' 
but Rp is inside F' so F' and G' are equal, giving (v). This immediately 
implies (vi) and (vii) so we just require that these two in turn imply (i). This 
is obvious for (vi) and for (vii) we can adopt the proof of [36] Theorem 4.0.8 
which states that if F is a residually finite group then for each of its (nontriv- 
ial) cyclic subgroups there exists a homomorphism onto another (nontrivial) 
cyclic group which can be extended to a finite index subgroup of F. If (i) 
fails then take F <f G and g E G' but g ^ F. Dropping down to < F 
with N <f G, we have H = N{g) <f G and H/N ^ {g)/{N n {g)). Thus 
g ^ H' because by being outside A^ it survives under a homomorphism from 
H to an abelian group. But g is certainly in if fl G' . 

□ 

The importance of condition (vii) holding for G is that we fail to pick up 
extra abelianisation in finite covers F <f G since F/F' is just F/ {F fl G') = 
FG'/G' <f G/G'. In particular /?i(F) = pi{G) so G is not large. 

Example 3.5 

(i) The Thompson group T is NARA. This group has a 2 generator 2 relator 
presentation with abelianisation Z x Z and its commutator subgroup T' has 
no proper finite index subgroups as T' is infinite and simple; see [17]. But 
for F </ T we have F n T' </ T' thus T' < F. 

(ii) If G is infinite but has no proper finite index subgroups then G is NARA. 
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Moreover for any such G and any residually abelianised group A we have 
T = G*Ais NARA because if N <f T then N nG <f G so G < N. This 
implies that the normal closure C of G is in iV so F/A^ must be abelian as it 
is a finite quotient of T / C = A. A famous example that will do for G is the 
Higman group H with 4 generators and 4 relators as introduced in p7j. It 
has /3i{G) = so its deficiency must be zero. Thus H * H is NARA so it too 
has no proper finite index subgroups, since it is infinite and equals its own 
commutator subgroup. By repeating this construction we obtain H * . . . * H 
using n copies of H which gives us examples of NARA groups Gn which can 
have arbitrarily many generators (by the Grushko-Neumann theorem) and 
with Pi{G) = and deficiency zero. In order to obtain examples of deficiency 
1 NARA groups we can take the free product of Gn with Z or Z x Z so that 
the resulting groups need arbitrarily many generators and have their first 
Betti number equal to 1 or 2. Of course there are no groups of deficiency 
two or higher which are NARA because they are all large, 
(iii) There are 1 relator groups which are NARA: the first example dates back 
to a short paper [3] of G. Baumslag in 1969 entitled "A non-cyclic one-relator 
group all of whose finite quotients are cyclic" with the group in question 
being 

{a,b\a = a^^h^^ a^^hah^^ ah) . 

However Baumslag-Solitar groups are not NARA, as can be seen by taking 
quotients onto dihedral groups. 

In terms of its wide application, the following is our main result on large- 
ness of deficiency 1 groups. 

Theorem 3.6 If G has a deficiency 1 presentation {Fn\R) where one of the 
relators is a commutator in Fn then exactly one of these occurs: 
(i) G = ZxZ. 

(a) G is NARA with abelianisation Z x Z. 
(iii) G is large. 

In particular if there exists H <f G with H ^ Z x Z then G is large. 

Proof. If our relator r = uvUV for u, v words in the generators for F„ then 
we can regard r as the commutator of two generators simply by adding u and 
V to the generators and their definitions to the relators, noting that this does 
not change the deficiency. We must have j3i{G) > 2 and if Pi{G) > 3 (or if 
the subgroup generated by the images of u and v has Z-rank less than 2) then 
G is large by Theorem 3.1. Moreover if G has non-trivial torsion then we have 



3 DEFICIENCY 1 GROUPS 



12 



largeness by Corollary 3.2 so the only case in which the given presentation for 
G does not show largeness is when G = Z x Z with the subgroup S = {u, v) 
(where u and v are the images of u and v in G) being of finite index. If 
neither (i) nor (ii) are true then Proposition 3.4 tells us that none of the 
given seven conditions hold for G, so the failure of (vii) means that there is 
a subgroup L <f G with 7 in L fl G" but not in L'. Consequently L — L/V 
is an abelian group which surjects to L/{L fl G') with 7 in the kernel. But 
L/ (LnC) is isomorphic to LG' /G' which is a finite index subgroup of G and 
thus is equal to Zx Z. As this is a Hopfian group, we conclude that I3\{L) > 2 
but L 7^ Z X Z. We know that L also has a deficiency 1 presentation which 
we can obtain from G by rewriting and if one of the relations in such a 
presentation for L were a commutator then we could conclude by Theorem 
3.1 or Corollary 3.2 applied to this presentation that L, and hence G, is 
large. In fact although we cannot guarantee this, we now show that there is 
a finite index subgroup of L which has such a presentation, along with the 
necessary abelianisation. We do this by keeping track of what happens to 
our original relator r when we perform Reidemeister-Schreier rewriting on 
dropping to a finite index subgroup. The process of rewriting for a subgroup 
H in G = {gi, . . . ,gn) involves taking a Schreier transversal T to obtain a 
generating set for H of the form tgi{tgi)~^, where t & T and x is the element 
of T in the same coset as x. In particular by taking t equal to the identity 
we have that if a generator g^ of G is in H then it becomes a generator of H. 
Moreover as the relators for H are obtained by expressing the relators trjt~^ 
in terms of these generators, any relator made up solely from those g^ which 
are contained in H will remain unchanged in the presentation for H. 

First we take H to be the normal subgroup of finite index in G which 
is the inverse image of {u,v) under the abelianisation map from G to G. 
Then the deficiency 1 presentation for H has r as one of its relators thus 
we have largeness for H and G unless i7 = Z x Z. However if so then we 
must have H' — H (1 G' . This is because otherwise we have a surjective but 
non-injective homomorphism from H/H' to H/{H fl G') "L x 1a, thus we 
can use Hopficity again. Moreover as G' < H we get H' = G' . 

Let k, I be the minimum positive integers such that a = and h = 
are in L. We set N = {H', a, h) which is a finite index normal subgroup of H 
and of G, with G/N abelian. We rewrite for N in H in two stages; first we 
drop to the subgroup with exponent sum of u equal to mod k and rewrite 
using the transversal m\ < i < A;, and then we do the same with v. In both 
of these stages a and h will be amongst the generators for and our relator 
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uvUV in H gives rise to a relator ava~^v~^ after the first rewrite, and then 
this becomes ahAB. Thus we have G' < N <f G with having a deficiency 
1 presentation which includes generators a, 6 and the relator ahAB. 

Finally we go from N to the subgroup L f] N <f G which on rewriting 
will keep a and b because they are generators in the presentation for which 
also lie in L fl A^, and consequently ahAB remains too. Now our 7 G L from 
before which is in G'\L' is also in iV as G' < A^. But from above we have 
a surjective homomorphism from L to Z x Z x Z/jZ for some j > 2 with 7 
mapping onto the Z/jZ factor. But then we can restrict this surjection to 
the finite index subgroup LnN which also contains 7 so L fl A^ has the right 
presentation and the right homology to obtain largeness. 

□ 

Note that Example 3.5 (ii) shows that case (ii) in Theorem 3.6 can occur 
but this is the only type of example known to us. 

4 Ascending HNN extensions of free groups 

A wide and important class of deficiency 1 groups is obtained by taking a 
free group F„ with free basis Xi, . . . ,x„ and an endomorphism 9 of F„ to 
create the mapping torus 

G = {Xi, . . .,Xn,t\tXir^ = 9{Xi), . . .,tXnt'^ = 6'(x„)). 

We call such a presentation a standard presentation for G. We do not assume 
that 9 is injective or surjective. However there is a neat way of sidestepping 
the non-injective case using [31] where it is noted that G is isomorphic to 
a mapping torus of an injective free group homomorphism 9 : Fm Fm 
where m < n. Of course it might be that F„ is non-abelian but m = 
or 1, however this would mean that G = Z or (a,t|tor^ = a^) for k ^ 
However in these cases G is soluble and so is definitely not large. Therefore 
we will assume throughout that 9 is injective, whereupon G is also called an 
ascending HNN extension of the free group F^, where we conjugate the base 
Fn to an isomorphic subgroup of itself using the stable letter t. 

We have that our base F„ = (xi, . . . ,a;„) embeds in G and we will refer 
to this copy of F„ in G as V. Then tVt~^ = 9(T) which is equal to T if and 
only if 9 is surjective in which case G is free by Z. Otherwise 9{T) < F, with 
^(F) being isomorphic to Fn meaning that it has infinite index in F. 
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Once an ascending HNN extension G is formed, there is an obvious ho- 
momorphism x from G onto Z associated with it which is given by x(^) = 1 
and x(r) = 0, so that 

oo 

ker X = [jt-Tt\ 

In the case of an automorphism ker x is just T but otherwise 9(T) = tTt~^ < T 
so that ker x is a strictly ascending union of free groups, thus is infinitely 
generated and locally free, but never free because /3i(ker x; Q) < PiiT; Q). 

The following result, which is Lemma 3.1 in [22], allows us to recognise 
ascending HNN extensions "internally". 

Lemma 4.1 A group G with subgroup T is an ascending HNN extension 
with r as base if and only if there exists t E G with 

(1) G={T,t); 

(2) for any k ^ 0; 

(3) trt-^ < r. 

A strong property that ascending HNN extensions of free groups possess 
is that they are coherent by |2lj, in fact the result is more general and gives 
us this description which is Theorem 1.2 and Proposition 2.3 in [21] . 

Theorem 4.2 If G = {t,F) is an ascending HNN extension of the (possibly 
infinitely generated) free group F with associated homomorphism x (^n-d H 
is a finitely generated subgroup of G then H has a finite presentation of the 
form 

(s, oi, . . . , Ok, 6i, . . . , bi\sais~^ = wi, . . . , sofcS"^ = Wk) 
where Oi, bj G ker x md k,l > 0, with wi, . . . ,Wk words in the Oi and the bj. 

The next proposition gives us standard but useful properties of ascending 
HNN extensions. 

Proposition 4.3 Let G be an ascending HNN extension 

with respect to the injective endomorphism 6 of the finitely generated free 
group T = Fn with free basis Xi, . . . ,Xn and let x be the associated homomor- 
phism. 

(i) Each element g of G has an expression of the form g = t~P'yt'^ for p, q >0 
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and 7 G r. 

(a) For each j E N we have for s = P the normal subgroup Gj = (F, s) of 
index j in G with G/Gj = Z/jZ which has presentation 

{Xi, . . . ,Xn, S\SXIS~~^ = 6^{Xi), . . . , SXn.S'^ = 6^ {Xn)) ■ 

(Hi) If H <f G then H is also an ascending HNN extension of a finitely gen- 
erated free group with respect to the (restriction to H of the) same associated 
homomorphism X- 

(iv) If A <f r then H = (A,t) has finite index in G = {T,t). 

Proof, (i) is 121J Lemma 2.2 (1). 

(ii) This is [30] Lemma 2.2 (1). 

(iii) This can be proved directly but we may use the fact that H has a 
presentation as in Theorem 4.2. We now show that G and all its finite 
index subgroups have deficiency exactly 1 so we must have / = in this 
presentation and then the result follows. This also demonstrates that in 
proving certain ascending HNN extensions of free groups are large, we are 
genuinely finding new examples as opposed to groups that could be proved 
large by the Baumslag-Pride result [2j. 

We know that H has a deficiency 1 presentation by Reidemeister-Schreier 
rewriting the standard presentation for G. By [46] Proposition 3.6 (ii) we 
have that the 2-complex C associated to this standard presentation of G is 
aspherical and the Euler characteristic x{C) = 1 — {n + l) + n = 0. Therefore 
the finite cover C* of C with fundamental group H has x{C) = and is 
also aspherical. Now by the Hopf formula we have that an upper bound for 
the deficiency of any finitely presented group T is /5i(r) — /32(r). As C is a 
K{H, 1) space we have pi{H) - p2{H) = pi{C) -p2{C) = l- xiC) = 1 and 
so our deficiency 1 presentation for H is best possible. 

(iv) Let 7i, . . . ,7rf be a transversal for A in F. If we can show that HnK <f 
K for K the kernel of the associated homomorphism then we are done, despite 
the fact that K and HnK are infinitely generated, because t & H and any 
5^ e G is of the form kt"^ for k & K. 

The set 

S = {t-"'-fit"' :meN,l<i<d} 

contains an element of every coset oi HnK in K. This can be seen by writing 
k E K as t~™7t'^ for 7 G F using (i). Then there is ■ji such that 774 = 6 E A. 
This means that kt~'^'yit"^ = t~™'5t'^ which is in H and in K. We now show 
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that the index of H X in X is at most d. Note that for q > p, any element 
of the form t~^'-'iifP is in the same coset as some element of the form t~^'^jt'^ 
because d'^^^i'^lij^lj^ = 5 for some 5 G A and some j E {!,..., d}, thus 
giving t^^jif^ {t^'^'jjP)^ ^ = t^'^dt'* which is in if fl K. Therefore we proceed 
as follows: 5" is a set indexed by e N x Z/dZ and we refer to I as the 
level. Choose a transversal T for HnK m K from 5" which a priori could be 
infinite and let gi be the element in T with smallest level li (and smallest i if 
necessary). Then for each level /i + 1, /i + 2, . . . above li there is an element 
in S with this level that is in the same coset of if Pi as and so cannot 
be in T. Cross these elements off from S and now take the next element g2 
in T according to our ordering of S. Certainly g2 with level I2 has not been 
crossed off and we repeat the process of removing one element in each level 
above I2] as these are in the same coset as g2 they too have not been erased 
already. Now note that we can go no further than g^ because then we will 
have crossed off all elements from all levels above ld\ thus we must have a 
transversal for if n if in if of no more than d elements. 

□ 

Let G = {Fn,t) be the mapping torus of an injective endomorphism 9 
of the free group F^. We say that 9 has a periodic conjugacy class if there 
exists i > 0, A; e Z and w e F„\{1} such that 9^{w) is conjugate to w'' in 
Fn- If this is so with 9\w) — vw^v'^ then let us take the endomorphism 
of Fn such that 4> — i^v^^^ where we use to denote the inner automorphism 
of Fn that is conjugation by v. We have on setting A = (w) and s = v~^f 
that the subgroup (A, s) of G is an ascending HNN extension with base 
A and stable letter s by Lemma 4.1. Consequently it has the presentation 
{sjwlsws"^ — w^). These presentations are part of the famous family of 2 
generator 1 relator subgroups known as the Baumslag-Solitar groups. We 
define the Baumslag-Solitar group BS{j, k) = {x, y\xy^x^^ = 1/) for j,k 
(and without loss of generality j > 0). We have that G contains BS{1, k) 
for some k if and only if G has a periodic conjugacy class where 9'^{w) is 
conjugate to w''. Furthermore if there exists i, j > 0, A; e Z and w e F„\{1} 
with 9\w^) conjugate in F„ to w'^ then k = dj and 9\w) is conjugate to w'^ 
so that 9 has a periodic conjugacy class. Indeed G cannot contain a subgroup 
isomorphic to a Baumslag-Solitar group BS{j, k) unless j = I (or j = A; in 
which case G contains BS{1, 1) anyway). 

We can now deal with ascending HNN extensions of free groups which 
contain Z x Z. 
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Theorem 4.4 If 6 is an injective endomorphism of the free group T of rank 
n with w G Fn\{l} such that 6{w) = w then there is a finite index subgroup 
A of T and J > 1 such that A has a free basis including w, and such that 
9^ (A) < A. 

Proof. We use the classic result [24] of Marshall Hall Jnr. that if L is a 
non-trivial finitely generated subgroup of the non-abelian free group F^ then 
there is a finite index subgroup F of F„ such that L is a free factor of F. We 
just need to put L = (w) so that F = {w) * C for some C < F^ with w a 
basis element for F. The second condition is the crucial part. The aim is to 
repeatedly pull back F; although we do not have F < 9^^{F) in general as 
this is equivalent to 0{F) < F which would mean we are done, we do find that 
the index is non-increasing. To see this note that 9~^{F) = 9~^{Fn6(T)) and 
9~^9{T) = T as 9 : T 9{T) is an isomorphism. Now the index of Fn9(T) in 
9(r) is preserved by applying 9~^ to both sides, so it is equal to the index of 
9^^{F) in r. But the index of -F fl 9{T) in 9{T) is no more than that of F in 
r, thus [r : 9~\F)] gives us a non-increasing sequence which must stabilise 
at N with value k. When it does we have for z > that 9~^^~^^\F) is just 
moving around the finitely many index k subgroups. Although it happens 
that 9~^ does not in general permute these index k subgroups, we must land 
on some such subgroup A twice so we have j > 1 with 9^^ (A) = A, giving 
A > 9^ (A). 

We now show that, although the rank of 9~\F) reduces whenever the 
index reduces, we can keep w as an element of a free basis each time we pull 
back. This time we restrict 9 to an injective homomorphism from 9^^{F) 
to F with image 99~^{F). As 99~^{F) is a finitely generated subgroup of F 
containing a free basis element w of F, we can ensure w is in a free basis for 
99-\F) (for instance see [39] Proposition 1.3.19). Now 9-\F) and 99-^{F) 
are isomorphic via 9 with inverse say, so a basis bi,. . . ,br for the latter 
gives rise to a basis 0(&i), . . . , 4>{K) for 9~^{F) and iibi = w then = w. 

□ 

Corollary 4.5 If G = {T,t) is a mapping torus of an injective endomor- 
phism 9 of the free group T of rank n and Z x Z < G then we have H <f G 
such that H has a deficiency 1 presentation {xi, . . . , Xm, s\ri, . . . , r^) includ- 
ing a relator of the form sxis~^Xi^ . 

Proof. As BS{1, 1) < G we have w G r\{l} with 9\w) = vwv~^ for some 
f G r, thus on dropping to the index i subgroup H of G given hj H = {T, f) 
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and setting to be l~^0^ where = vxv~^, we can assume that there 

is w G r\{l} with = w and that H is an ascending HNN extension 

of r via the injective endomorphism (p and with stable letter tfj say. So by 
Theorem 4.4 we have A </ F with A having a free basis w,X2, . . . ,Xm and 
j > 1 with (f)^{A) < A. Thus by Proposition 4.3 (ii) and (iv) we have that 
L = (A, s\s = t-'fj) has finite index in G and by Lemma 4.1 L is an ascending 
HNN extension with base A and stable letter s. Thus on taking the standard 
presentation for L given by conjugation of s on this free basis for A, we see 
that it has deficiency 1 with a relator equal to sws~^w~^. 

□ 

We can now gain largeness for a range of mapping tori. 

Corollary 4.6 If G = {T,t) is the mapping torus of an endomorphism 6 of 
the free group T of rank n and Z x Z < G then G = {x, y\xyx~^ = x^^) or is 
large. 

Proof. We can assume without loss of generality that 9 is injective because 
if not then we can replace 6 with 6 which is an injective endomorphism of a 
free group Fm with m < n, and then G is still equal to the mapping torus of 
Fm using 6 and this will contain Z x Z. Hence we are in the case of Corollary 
4.5 which allows us to apply Theorem 3.6 to H <f G. As Z x Z < G, we 
do not have m = and only the two groups above for m = 1. Otherwise G 
and hence H contain a non-abelian free group for m > 2 so is not in case 
(i) of Theorem 3.6. By Proposition 4.3 (iii) H is an injective mapping torus 
of a finitely generated free group endomorphism and so the recent result [13] 
of Borisov and Sapir tells us that H is residually finite, so it is not NARA. 
Thus H and G are large. 

□ 

Although it might be said that one only requires the NARA property to 
apply Theorem 3.6 and not the full force of residual finiteness, it should be 
pointed out that there are mapping tori G of injective endomorphisms of the 
free group F2 such that the abelianisation G = Z x Z and such that for any 
finite index subgroup N which is normal in G with G/N soluble, we have 
iV = Z X Z. 

We finish this section by looking at those mapping tori G of endomor- 
phisms of free groups which contain an arbitrary Baumslag-Solitar subgroup. 
Our results are not quite definitive because we need Pi{G) > 2 in order to 
apply our methods and we cannot show that G necessarily has a finite index 
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subgroup with that property. However this is the only obstacle to largeness. 

Theorem 4.7 If G = {T,t) is a mapping torus of an endomorphism 6 of the 
free group T of rank n which contains a Baumslag-Solitar subgroup BS{j, k) 
then either G is large or G = BS{1, k) or l3i{H) = 1 for all H <f G. 

Proof. As usual we assume that 9 is injective. We know that G can only 
contain Baumslag-Solitar subgroups of type BS{l^k) or BS{k,k) for /c 7^ 
and as we have already covered those which contain BS{1, 1), we need only 
consider BS{1, k) < G foi k ^ ±1. If there is some H <f G with l3i{H) > 2 
then we can replace G hj H because if is a mapping torus by Proposition 

4.3 (iii) and BS{1, k)nH <f BS{1, k) so H contains some Baumslag-Solitar 
group too. Therefore we are looking at the situation where we have a periodic 
conjugacy class of the form w G F„\{1} and i > with 6'^{w) conjugate to 
w''' for some d 7^ ±1. Just as in the Z x Z case, we drop down to a finite 
index subgroup and change our automorphism by an inner automorphism, 
so we can assume that 6{w) = w^. Now we follow the proof of Theorem 

4.4 to get -F </ r with {w) a free factor of F, observing that w G 9~^{F) 
so that we keep w as we pull back F. Note that we can assume w is not a 
proper power by the comment before Theorem 4.4 so we can also preserve 
w in a free basis each time because w"^ G 99^^ (F) and if w'^ G 99^^ (F) for 
< |c| < \d\ then the element u G 9^^{F) with 9{u) = cannot be a power 
of w but 9{u''') = 9{w'^), hence contradicting injectiveness. Thus w*^ can be 
extended to a free basis for 99~^{F) by |39j Proposition 1.3.7 meaning that 
w will be in the corresponding basis for 9~^{F). 

We can now work to obtain an equivalent version of Corollary 4.5. Having 
gone from G to the finite index subgroup H which is an ascending HNN 
extension of T via the injective homomorphism 9, we see as before that by 
repeatedly pulling back F we obtain A < j F which has a free basis including 
w and with 9^ (A) < A. Hence the HNN extension J of A using 9^ with 
stable letter s has finite index in H, as well as a deficiency 1 presentation 
that includes the relator sws~^w~'^ for e 7^ 0, ±1. We will also require later 
that e 7^ 2 and this can be obtained by taking the subgroup of J of index 2 
as in Proposition 4.3 (ii) so that now the relator would be sws~^w~'^. Now 
consider taking a surjective homomorphism x from J to Z (which must send 
wtoO). If Pi{J) were 1 then the only available x would be the homomorphism 
associated to this HNN extension so it would send s to 1 (or —1). However 
if not then we can find x' X we have Pi{H) > 2 and hence /?i(J) > 2 
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because J <f H. Hence we have a non-trivial homomorphism x' — kx that 
sends s to (which can be made surjective by multiplying by the right 
constant) where k is 'x'{s). On evaluating the Alexander polynomial of J with 
respect to this homomorphism, we proceed as in Theorem 3.1 and discover 
that the group relation sws'^w''^ becomes the module relation {l — e)w when 
rewritten and abelianised. Thus we have a column in our square presentation 
matrix consisting of all zeros except 1 — e in the row corresponding to the 
generator w. Thus if we apply Theorem 2.1 using the field Z/pZ with p 
a prime dividing 1 — e then our Alexander polynomial is zero so we have 
largeness for J, and hence for G. 

□ 

Although we do not have a proof that a mapping torus of a free group 
endomorphism containing a Baumslag-Solitar subgroup of infinite index has 
a finite index subgroup with first Betti number at least two, the statement 
of Theorem 4.7 is still useful in a practical sense because if we are presented 
with a particular group G of this form that we would like to prove is large, 
we can enter the presentation into a computer and ask for the abelianisation 
of its low index subgroups. As soon as we see one with first Betti number at 
least two, we can conclude largeness. Note that in [30] it is conjectured that a 
mapping torus of a free group endomorphism is word hyperbolic if it does not 
contain Baumslag-Solitar subgroups, and if this and the above question on 
having a finite index subgroup with first Betti number at least two are both 
true then we have proved largeness for all the non word hyperbolic ascending 
HNN extensions of finitely generated free groups (with the obvious exception 
of the soluble Baumslag-Solitar groups). 

We can even say something if G is a mapping torus of an injective endo- 
morphism of an infinitely generated free group in the case when G is finitely 
generated, thanks to the power of [2Tj by using Theorem 4.2. We immedi- 
ately see that either G has deficiency at least two and so is large, or / = 
in which case G is also a mapping torus of an endomorphism of a finitely 
generated free group and so the results of this section apply. 

5 Free by Cyclic Groups 

If in the previous section we use an automorphism a of a free group F to 
form our mapping torus, we obtain a semidirect product F Z and every 
free-by-Z group is of this form. We already have largeness for a range of 
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these groups. 

Theorem 5.1 // the finitely generated group G is free-by-X then G is large 
if the free group F is infinitely generated, or if Z x Z, < G and F has rank 
at least 2. 

Proof. If F is infinitely generated then applying Theorem 4.2 with H = G 
tells us that G has deficiency at least 2. This is because if / = then the 
kernel of the associated homomorphism x is 



but then /5i(ker x; Q) < Pi{A; Q) whereas we have F = ker x- 

If F has finite rank then this is Corollary 4.6. Note that a semidirect 
product A XI B is residually finite if both A and B are residually finite and 
A is finitely generated, so we do not need to use [13] when applying this 
corollary to G. 



In contrast G. Baumslag gives in [5jj an example of an infinitely generated 
free-by-Z group with every finite quotient cyclic so that this group is not 
residually finite. Indeed its finite residual Rq must contain G' and hence 
it is not large because every finite index subgroup F of G has the property 
that all of the finite quotients of F are abelian, as F' < G' < Rq = Rp- 
This is a striking demonstration of how largeness and residual finiteness are 
best suited to finitely generated groups. He then proves in [4] that finitely 
generated groups which are F-hy-Z for F an infinitely generated free group 
are residually finite. As for the residual finiteness of finitely generated groups 
that are ascending HNN extensions of infinitely generated free groups, this 
appears to be open (it corresponds to the case / > in Theorem 4.2); indeed 
that they are Hopfian is Conjecture 1.4 in [22] . 

Corollary 5.2 // G is Fn-by-Z for F„ the free group of rank n then either 
G is large or G is word hyperbolic or G = BS{1, ±1). 

Proof. It is known by [8], [9] and [O] that such a G being word hyperbolic 
is equivalent to G containing no subgroups isomorphic to Z x Z and also to 
the automorphism a having no periodic conjugacy classes. 



oo 





n=0 



□ 



□ 



5 FREE BY CYCLIC GROUPS 



22 



In fact the equivalence of the last two notions can be proved directly by 
quoting the classical result of Higman [26] which says that an automorphism 
of a free group that maps a finitely generated subgroup into itself maps it 
onto itself. So if a has a periodic conjugacy class we can assume there is 
i > and w G such that 9\w) is conjugate to ly^^. 

This leaves us with an important question: 

Question 5.3 If G is Fn-hy-'L for n > 2 and G is a word hyperbolic group 
then is G large? 

As for whether the six consequences of largeness given in the introduction 
hold for these groups G, the first is obvious whereas it is unknown if G has 
superexponential subgroup growth or has infinite virtual first Betti number: 
Question 12.16 by Casson in [7] is equivalent to asking whether there exists 
H <f G with /3i{II) > 2. However being word hyperbolic means that the 
other properties are known to hold, giving us a definitive result for these 
three cases. 

Theorem 5.4 // G is finitely generated and is virtually free-by-Z then for 

all finitely generated subgroups H of G we have: 

(i) H has word problem solvable strongly generically in linear time 

(a) H has uniformly exponential growth 

(Hi) H is SQ-universal 

unless H is virtually S for S = X or Z x Z. 

Proof. We have shown by Theorem 5.1 and Corollary 5.2 that any free-by- 
Z group G which is finitely generated (excepting BS{1, ±1) and Z) is large 
or is non-elementary word hyperbolic. This implies SQ-universality (by [44] 
for the hyperbolic case and [45] when G is large) and uniformly exponential 
growth (by [33] for the hyperbolic case and [M] when we have largeness). 
Then Corollary 4.1 in [32] (where we also have the relevant definitions) proves 
(i) if G has a finite index subgroup with a non-elementary word hyperbolic 
quotient. Moreover if G </ F then the properties (i), (ii) and (iii) hold for F 
as well, by [32] for (i), [25] for (ii) and [42] for (iii). 

Finally ii H < G where G is free-by-Z then H/{H n F) ^ HF/F < 
G/F = Z so either this is trivial with H < F hence H is free, or it is 
isomorphic to Z and so H is an extension of the free group if fl F by Z 
(although if F is finitely generated then if fl F is not necessarily finitely 
generated if H has infinite index in F). Thus if H is finitely generated then 
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(i), (ii), (iii) or the exceptions hold for H too, and if L is a finitely generated 
subgroup of the virtually free-by-Z group T with G <f T then L n G <f L 
so L n G is a finitely generated subgroup of G, hence we gain our properties 
for L n G and then also for L. 

□ 

6 1 Relator Groups 

Groups having a finite presentation with only 1 relator have been much stud- 
ied. It is known that such a group contains a non-abelian free group unless 
it is isomorphic to BS{l,m) or is cyclic, see [39j II Proposition 5.27 and [49] . 
Indeed if the presentation has at least 3 generators then we know by [2j that 
the group is large so we need only concern ourselves here with 2 generator 1 
relator presentations (a, 6|r). Largeness is also known by [23] and [48] when 
r is a proper power, which is exactly when the group has torsion, but for /, m 
coprime we have by [20] that BS{1, m) is not large as it has virtual first Betti 
number equal to 1, and similarly Example 3.5 (iii) is not large. Thus another 
direction in which to go when looking for large 2 generator 1 relator groups 
is if r is in the commutator subgroup of F2, as at least that gives first Betti 
number equal to 2. The starting case to be considered here should be to take 
r actually equal to a commutator and application of Theorem 3.6 gives us a 
near definitive result. 

Corollary 6.1 If G = {a,b\uvUV) where u and v are any elements of F2 = 
{a, b) with uvUV not equal to ahAB , baBA or their cyclic conjugates when 
reduced and cyclically reduced then G is large or is NARA. 

Proof. It is well known that G = Z x Z if and only if the relator is of the 
above form (equivalently if and only if u,v form a free basis for F2); see for 
instance [41] Theorem 4.11. Otherwise we are in Theorem 3.6 case (ii) or 
(iii). 

□ 

Question 6.2 If G = {a,b\uvUV) then can G be NARA? 

No examples are known to us. This is an important question because a 
yes answer gives us a non residually finite 1 relator group with the relator 
a commutator, the existence of which is Problem (0R8) in the problem list 
at [43] (however there it is shown that non residually finite examples exist if 
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the relator is merely in the commutator subgroup) and a no answer gives us 
largeness. We can prove that we do not have NARA groups in a whole range 
of cases. 

Proposition 6.3 If G = {F2\uvUV) then G can only be NARA ifu,v^ F!^ 
with the images of u and v generating the abelianisation Z x Z of F2 and 
such that u is a free basis element for F2 or Gu = {F2\u) is NARA, along 
with the same condition for v. 

Proof. If the images of u and v do not generate the homology of F2 up to 
finite index then we are done by Theorem 3.1. Now suppose that Gu is not 
NARA or Z (the latter happening if and only if u is an element of a free 
basis for F2) then as G surjects to Gu we see that a non-abelian finite image 
of Gu is also an image of G. Then swap u and v. 

Otherwise we can take a free basis a, j3 for F2 such that there are k,l > 1 
with u equivalent to in homology and v to pK U k > 1 then consider the 
homomorphism of F2 into the linear (hence residually finite) group SL{2, C) 
given by 

e^*/*^ \ ^ f I I 



This is non-abelian but does make u and v commute so we are done by 
Proposition 3.4 (iii). 

□ 

In fact there are other ways to conclude that G = {F2\uvUV) is not 
NARA and hence large, for instance the powerful algorithm of K. S. Brown 
in [I5], which determines whether a 2 generator 1 relator group is a mapping 
torus of an injective endomorphism of a finitely generated group (which must 
necessarily be free), can be used (along with [13i proving that such groups 
are residually finite). If all else fails then there is the option of using the 
computer to find the abelianisation of some low index subgroups of G and 
look for one which is not Z x Z in order to obtain largeness. For instance in 
[T8] it is shown that 

for kik2ks, hhh 7^ and ^1+^2+^3 = ^1+^2+^3 = is large for all possibilities 
except for one particular relator (on which we use the computer to find a 
finite index subgroup H of the form in Theorem 3.6 and with (5i{H) > 2) 
and two infinite families of relators (these are of the required form so we can 
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use Brown's algorithm) thus we have shown that the remaining cases are all 
large. 

We finish this section by mentioning a conjecture of P. M. Neumann in 
[42] from 1973: that a 1 relator group is either SQ-universal or is isomorphic 
to BS{1, m) or cyclic (the next comment that "a proof of this by G. Sacredote 
seems to be almost complete now" turns out with hindsight to be somewhat 
over optimistic). In addition to presentations with 3 or more generators or 
with the relator a proper power, at least this can be seen to be true for 
those 2 generator 1 relator groups G which are free by cyclic, and possibly 
ascending HNN extensions of free groups if the two questions at the end of 
Section 4 are true, as well as if G is virtually a group of this type. We make 
progress on this question from a different direction in the next section. 

7 Residual Finiteness 

It appears that often when we have a counterexample to statements about 
largeness, this is achieved by taking a group which is not residually finite. 
The following straightforward observation suggests why: 

Proposition 1.1 A group G is large if and only if the residually finite group 
G/Rg is large, where Rq is the intersection of all the finite index subgroups 
ofG. 

Proof. A group is large if any quotient is large, whereas any homomorphism 
from G to a residually finite group factors through G/Rq and \i H <f G 
then Rh = Rg- 

□ 

Thus perhaps we should take the same approach as those who count finite 
index subgroups of finitely generated groups by only considering residually 
finite groups. However the example oiG = BS{2, 3), where G /Rg is soluble 
but not finitely presented, means we can lose good properties of our original 
group. This assumption removes the obvious counterexamples which are 
SQ-universal but not large, for instance taking free products of groups with 
no finite index subgroups, and then the two properties begin to look more 
similar. A recent result of [I] shows that finitely generated groups with 
infinitely many ends are SQ-universal. Whilst they cannot all be large, as 
evidenced by these free products, it is straightforward to establish this in the 
residually finite case by adapting an argument of Lubotzky from [37] . 
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Theorem 7.2 A residually finite group with infinitely many ends is large. 

Proof. If r = Gi *^ G2 where is an isomorphism from A a finite subgroup 
of Gi to 5 a finite subgroup of G2 then, as Gi will be residually finite, we 
can take M <f Gi with M n A = / and [d : M] > 2|v4|, meaning that 
the subgroup AM/M of Gi/M has index greater than 2 and is isomorphic 
to A. We can also get </ G2 with N n B_ = I imd [G2 ■ N] > 2\B\. 
Now we can form (Gi/M) {G2/N), where (j){aM) = (f){a)N provides an 
isomorphism from AM/M to BN/N. This is a quotient of F and is virtually 
free by [47] II Proposition 11, with the index conditions ensuring that it is 
virtually non-abelian free (see [47] 2.6 Exercise 3). 

As for HNN extensions F = G*^, where is an isomorphism with domain 
a finite proper subgroup A of G, and 0(A) < G is conjugate to A in F via 
the stable letter t, we now take </ F such that there exists g E G with 
ag ^ N for all a e A, which implies that AN ^ GN. Thus AN/N and 
(j)[A)N/N are subgroups of GN/N which are conjugate in T/N via tN, thus 
isomorphic, with both of these proper subgroups. Hence the HNN extension 
{GN/N, s\s{aN)s~^ = (j){a)N) can be formed and this is a non-ascending 
HNN extension of a finite group, thus it is virtually non-abelian free. 

□ 

A group G is called LERF (equivalently subgroup separable) if every 
finitely generated subgroup is an intersection of finite index subgroups. An 
observation in [I2] is that G cannot be LERF if there is a finitely generated 
subgroup H and t E G with tHt~^ C H, thus proper ascending HNN ex- 
tensions of finitely generated groups are never LERF. If G is F„-by-Z and 
Pi{.G) > 2 then it is possible for G to be simultaneously free- by-cyclic and 
also to be a proper ascending HNN extension of a finitely generated free 
group with respect to another associated homomorphism onto Z, so being 
LERF is quite a lot stronger than merely being residually finite. However if 
we assume this we can gain some very specific conclusions. 

Theorem 7.3 If G is finitely presented and LERF then either G has virtual 
first Betti number equal to 0, or G is large, or G is virtually L xi Z for L 
finitely generated. 

Proof. Any group with positive first Betti number is an HNN extension (it 
is a semidirect product (ker %) x Z for x a homomorphism onto Z) but if it 
is finitely presented then [H] tells us that it is an HNN extension L*^ with 
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stable letter t and with L and the domain A of (p both finitely generated. 
Thus on taking H <f G with Pi{H) > we have H = L*^ with presentation 

{L,t\tait~^ = 4>{ai) for 1 < i < m) 

where ai, . . . , is a generating set for A. Now if A ^ L then, as subgroups 
of LERF groups are also LERF, we have F <f H which contains A but not 
L. We can take N < F which is normal in H and of finite index. This 
gives us AN < F < LN and so we can argue as in Theorem 7.2 to get a 
non-ascending HNN extension: We have that LN/N is finite and AN ^ LN 
implies that AN jN is a proper subgroup of LN/N . Now the isomorphism cj) 
from A to ()){A) is induced by conjugation by t, so that in H/N we have that 
AN/N and (f){A)N/N are conjugate by the element tN. Hence the induced 
map (j){aN) = (j){a)N is well defined and is an isomorphism between these 
two subgroups. Therefore we can form (LN/N)*-^ with the domain of equal 
to AN/N ^ and this has presentation 

{LN/N, s\s{aiN)s-^ = Ip^aiN) for 1 < z < m) 

which is an image of H under the homomorphism L LN/N,t s and is 
large by [47] II Proposition 11 so if is large too. 

Otherwise the HNN extension is ascending but the LERF condition means 
that H is in fact a semidirect product. 

□ 

Going back to deficiency 1 groups, we have |28j Theorem 6 which states 
that if G has deficiency 1 and is an ascending HNN extension with base the 
finitely generated subgroup L then the geometric dimension of G (thus the 
cohomological dimension) is at most two. But on combining this with [22] 
Corollary 2.5, which states that if L is of type FP2 and has cohomological 
dimension 2 then G has cohomological dimension 3, we see that if G has 
deficiency 1 then L finitely presented (or even FP2) implies that L is in fact 
free. This means that the only way a deficiency 1 group G could fail the 
Tits alternative of not being virtually soluble and not containing F2 is for 
G to be an ascending HNN extension L*^ where L is finitely generated but 
not finitely presented and where L fails the Tits alternative. It is unknown 
whether this can occur but at least we can conclude the Tits alternative holds 
for coherent deficiency 1 groups. In [49] it is shown that a soluble deficiency 
1 group is BS{l,m) or Z. As these groups are coherent, this result is easily 
extended to virtually soluble deficiency 1 groups by the above and the result 
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in [H] that a finitely presented group G with Pi{G) > which does not 
contain F2 is an ascending HNN extension of a finitely generated group. 

We can use this to obtain some results about LERF groups in particular 
cases. 

Corollary 7.4 // G is LERF and has deficiency 1 then either G is SQ- 
universal or G is BS{1, ±1) or Z or G = L >^ Z for L finitely generated but 
not finitely presented. 

Proof. Certainly Pi{G) > so by the proof of Theorem 7.3 G is large or 
equals L » Z with L finitely generated. If L is finitely presented then the 
above comment shows that L is free and Theorem 5.4 (iii) applies if L is 
non-abelian free. 

□ 

We can finish by making some progress on P. M. Neumann's conjecture 
given in the last section. 

Corollary 7.5 If G is a 1 relator group which is LERF then either G is 
SQ-universal or G is cyclic or G = BS{1, ±1). 

Proof. We know that G is finite cyclic or has deficiency at least two or has 
deficiency one whereupon Corollary 7.4 applies. But if G = L x Z for L 
finitely generated then L must be free by Section 4. 

□ 
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